Rabin-Karp (Rolling hash)
from
文字列探索アルゴリズム
Rabin-Karp (Rolling hash)
工夫した多項式ハッシュ関数を用いることで、テキストの長さに対して線形時間で検索可能
https://developer.hatenastaff.com/entry/2016/12/22/210006#5-Rabin-Karp-Rolling-hash-による文字列マッチング
https://maspypy.com/rolling-hashについて（survey-研究）